Lattices of tilings and stability
نویسندگان
چکیده
Many tiling spaces such as domino tilings of fixed figures have an underlying lattice structure. This lattice structure corresponds to the dynamics induced by flips. In this paper, we further investigate the properties of these lattices of tilings. In particular, we point out a stability property: the set of all the shortest sequences of flips joining to fixed tilings also have a lattice structure close to the lattice of all tilings. We also show that some of these properties also apply to other discrete dynamical systems and more generally may be satisfied by some partially ordered sets. It gives a new perspective on the lattice structure of tiling spaces and enables to deduce some of their properties only by means of partial order theoretical tools.
منابع مشابه
Playing Musical Tiles
In this survey paper, I describe three applications of tilings to music theory: the representation of tuning systems and chord relationships by lattices, modeling voice leading by tilings of n-dimensional space, and the classification of rhythmic tiling canons, which are essentially one-dimensional tilings.
متن کاملTilings of Zonotopes and Lattices
In this paper, we study two kinds of combinatorial objects, generalized integer partitions and tilings of two dimensional zonotopes, using dynamical systems and order theory. We show that the sets of partitions ordered with a simple dynamics, have the distributive lattice structure. Likewise, we show that the set of tilings of zonotopes, ordered with a simple and classical dynamics, is the disj...
متن کاملAtlas of Quasicrystalline Tilings
Tilings are created from root lattices using canonical projection. Like diffraction images, these tilings make the quasicrystaline or crystalline nature of many of these structures clear. These tilings may also be viewed as shadows of lattice sphere packings in n-dimensions. The atlas gives many new intriguing quasicrystalline tilings in a systematic way. AMS classification scheme numbers: 52C2...
متن کاملOn the Penrose and Taylor–Socolar hexagonal tilings
The intimate relationship between the Penrose and the Taylor-Socolar tilings is studied, within both the context of double hexagon tiles and the algebraic context of hierarchical inverse sequences of triangular lattices. This unified approach produces both types of tilings together, clarifies their relationship and offers straightforward proofs of their basic properties.
متن کاملInteger Partitions, Tilings of 2D-gons and Lattices
In this paper, we study two kinds of combinatorial objects, generalized integer partitions and tilings of 2D-gons (hexagons, octagons, decagons, etc.). We show that the sets of partitions, ordered with a simple dynamics, have the distributive lattice structure. Likewise, we show that the set of tilings of a 2D-gon is the disjoint union of distributive lattices which we describe. We also discuss...
متن کامل